An analytical model for the performance evaluation of multistage interconnection networks with two class priorities

The aim of this paper is to develop an analytical method for performance evaluation of double prioritized Multistage Interconnected Networks (MINs) with single or multilayers and backpressure operation which provide service differentiation and QoS guarantee to an end application running over next generation Internet or Grid systems. Specifically, a new architecture of switching elements is used for the construction of MINs. This switch element uses two parallel queues in order to serve dual priority traffic. Besides this, uniform traffic conditions are presupposed and the bulk of packet arrivals in each cycle to the network inputs follow a Bernoulli distribution. A new analytical model for evaluating single buffered MIN’s with 2 × 2 special switching elements supporting internally two classes’ priority traffic is presented. Equations for the steady state are derived. These equations are then used in finding the most important multistage network performance metrics, such as throughput, and packet latency. The results are also validated using simulation and compared with previous related work in marginal cases. This proposed analytical model is accurate for various network sizes and various values of offered traffic to the multistage network inputs. Crown Copyright© 2012 Published by Elsevier B.V. All rights reserved.